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(54) Method and apparatus for producing color images 



(57) A method and apparatus for creating color im- 
ages are etleclive to reduce two-color moire. The tech- 
niques apply a non-periodic halftone operation (152) to 
the color separation for a less perceptible color (e.g.. 
yellow) and periodic halftone operations (150. 1 54, 158) 



to color separations for more perceptible colorants (e.g. 
cyan, magenta and black). The techniques prevent the 
formation of periodic structures due to the interaction of 
the yellow colorant with one of the other colorants (e.g., 
cyan or magenta). 
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other, thereby reducing the objectionable moire. Noted 
as particularly critical are the angles between the most 
prominent colors, cyan, magenta and black A typical 
arrangement of rotated screen angles is 90° (or0°). 15°. 
45°. and 75° lor yellow : cyan., black and magenta, re- 
spectively. 

US-A-5 225 915 discloses that the addition of noise 
or enhancement of inherent noise can mask moire. 
However, such schemes inherently alter the accuracy 
of the image 

In one aspect ol the invention, there is provided a 
method for producing multiple color images, comprising: 
obtaining image signals defining color separations that 
describe a multiple color image, the image signals indi- 
cating optical density with m levels: the color separa- 
tions including first and second color separations indi- 
cating optical densilies ot first and second colors re- 
spectively: performing non-periodic reduction on the im- 
age signals defining the first color separation to produce 
a non-periodic output pattern indicating optical density 
in the fiist coloi separation with n n levels, where m is 
greater than n n . performing periodic reduction on the im- 
age signals defining the second color separation to pro- 
duce a periodic output pattern indicating optical density 
in the second color separation with n P lcvcls ; where m 
is greater than n P . and providing an output pattern for 
each of the color separations to an image output device 
to cause the imago output device to produce a version 
of the multiple color image the output patterns including 
the non-periodic output pattern and the periodic output 
pattern: characterised in that the first color is less per- 
ceptible than the second color 

In another aspect of the invention, there is provided 
an apparatus lor producing multiple color images, com- 
prising- a source of image signals defining color sepa- 
rations that describe a multiple color image, the image 
signals indicating optical density with m levels: the color 
separations including first and second color separations 
indicating optical densities of first and second colors re- 
spectively: processing means for performing reduction 
on the image signals, the processing means performing 
non-penodic reduction on the image signals defining the 
first color separation to produce a non-periodic output 
pattern indicating optical density in the first color sepa- 
ration with n n levels, where m is greater than n n : the 
processing means performing periodic reduction on the 
image signals defining the second color separation to 
produce a periodic output pattern indicating optical den- 
sity in the second color sepaiation with n P levels where 
m is greater than n P : and an image output device for 
producing a version of the multiple color image in re- 
sponse toa set of output patterns that includes an output 
pattern for each of the color separations: the set of out- 
put patterns including the non-periodic output pattern 
and the periodic output pattern, characterised in that the 
first color is less perceptible than the second color. 

The present invention can be implemented in an ap- 
paratus for creating multiple color images, including- an 



image-on-image printing system capable of rendering 
each of the multiple colors with n output density levels 
in superposed positions on a substrate to produce se- 
lected colors: a source of image signals describing a 
5 multiple color document with a plurality of color separa- 
tions, each image signal representing optical density 
with one of m levels : where m is greater than n. a proc- 
essor for preparing color documents for printing., said 
color documents each including a plurality of color sep- 
10 arations, each color separation represented as a set of 
image signals describing optical density using m density 
levels: a non-periodic halftone processor connected to 
said source of image signals, said non-periodic halftone 
processor reducing the number of levels m representing 
75 optical density in a first color separation to a number of 
levels n n representing optical density, said halftone 
processor generating a non-penodic pattern thereby: a 
periodic halftone processor connected to said source of 
image signals, said periodic halftone processor reduc- 
ed ing the number of levels m representing optical density 
in at least one additional separation to a number of lev- 
els n P representing optical density, said periodic half- 
tone processor generating a periodic pattern thereby: 
and means for directing signals processed at the non- 
25 periodic halftone processor and the halftone processor 
to said printer to print said processed color image. 

The present invention can also be implemented in 
a method for creating multiple color images on a printing 
system capable of rendering each of the multiple colors 
3D with n output density levels in superposed positions on 
a substrate to produce selected colors, including: re- 
ceiving from a source of image signals, image signals 
describing a multiple color document with a plurality of 
color separations, each image signal representing an 
35 optical density of a particular color with one of m levels, 
where m is greater than n: processing the image signals 
of a first color separation with a non-periodic halftone 
processor connected to said source of image signals, to 
reduce the number of levels m representing optical den- 
40 sity in the first color separation to a number of levels n n 
representing the optical density, and generating a non- 
periodic output pattern thereby processing the image 
signals of at least one additional color separation with a 
periodic halftone processor connected to said source of 
^5 image signals, to reduce the number of levels m repre- 
senting optical density in the at least one additional sep- 
aration to a number of levels n p representing the optical 
density and generating periodic patterns lor the at least 
one additional color separation thereby, and directing 
■so signals processed at the non-periodic halftone proces- 
sor and the periodic halftone processor to said printer 
to print the processed color image. 

The present invention can also be implemented in 
an image-on-image printing system for creating multiple 
55 color images, including: an' image input terminal acting 
as a source of digitized image signals, the digitized im- 
age signals describing a multiple color document with a 
plurality of color separations each digiti7ed image sig- 
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il -m image is described by a body ot data that only in- 
rlurirs * *»ngin hit v^luc- Io* each pixel each pixel value 
would be c-ipnblc oi indicating enly two density levels. 

0 -md 1 

A "colcr sopHfHiion" is used hcrcir to mean one ol 
ri set ol sep^Mtions th-it loathe describe nn imaqe 
E^ch scon rat on \h * body ol aiVi tn.-i indic-iics tor each 
lotion or pixel ol the m^qc nr optic*) ccnsity ol one 
color tfcm ri set o» colors innt Cri'i be used tc pr nf dis- 
play or olbcr^ise present the irrvoc C Conventional sets 

01 three color separations otien ncijdc separations lor 
three non-bUck non white colo s such ns :y<-:n ma- 
qcnirt rind ycliow iC M Yiorrtd Diecn nrd blue <R 
G B a set ol tour color scparnhons nr^y include sep- 
arations lor cyan magenta yeUow rtndb.iCk.iC M Y 
K The color separations c^n be "subO'DOSCCT lo 
preseni the imnqc mcnninQ ItW. Inr ocf 1 '^"?^ yx3»c^ted 
b^ all the separations arc presented apt' o* invito y in 
al qnmcnt 

"Reduction* is rm opor,-ii»on on ctit.-t u* *<j**q an 
irrw-jyj thrtl icduCOS '.tie nruount ut U>it^ .-iv by it 

duorg tne number cA density evels or b> n>j k mq sc>*-i- 
tiril resolution Reduction techntqjes C'*~ t.-^ >. -.o*:d nto 
"pcrodic reduction - ;n which an ope ' - ■ f ^-viormcd 
nt periodic intervals acros: *ir wr.iqz .»-vJ '*>-_r. per odK 
roduclon" wt-»ch includes nil Dthor roO-oc toe*, 
niqucs Conventional dr.henng is rin cx^^o ?4 jx?f od»r 
reduction Non-periodic reduction iochnr>.jcs mciucK 
hut aro not lirrilnrl in orro* ditlu^mr «.*rv--v«'.;»- r* nn 
dom screening oulie density modiil-ii^n -<rx1 of nor 
non -per ode I" alt .one techniques A Vcr tvocH: ou* 
put pattern" simply means a pat'.crn proaxc^J by non- 
periodic reduction a non-por>odic output it;. »-" tv*v ,n 
elude some repetition Srnil-iriv * 'penac* pattern" 
menns a pattern oroduced by penodc r CQ\X" 

A tirst color is "loss perceptible" tn^n ^ so r# a co»c« 
tl to a human with normal color vison tr«: r r-p tt-le 
di'lcrcncc between t~ic nighest and Jowes: *\ vi.-OJc op- 
tical densities ol the first color is less th^rn tr-.c porccpt - 
ble d !lc r cnce octween '.he highest and twos' av-*ii.<t)io 
optical densities ot the sec one color For o-nrT'c wnen 
printing with typical cyan magenta yelicw md t>tic* 
color -inls each ol which has a distinct icve ; o' vi;>ual 
pcrccpubiir.y yellow is less pc r ccolibic tnnn nny c 1 c v^ 
nugcnta and black 

An "imsgc input device" or "irrvigc irpu ic^nnf 
(I IT) is a device that can receive an irrnoc nno pro»*»oc 
an item ol data defining a version ol the im-iju A *^ ^n- 
nei" is an image input device that receives *n w by 
a scanning operation, such as by scanrmq n dcturrcn- 
An "image output device" or "image output iivmnnr 
(lOT: is a device that can receive an item ot a it. ■ act mm g 
an image and provide the image as output A "a-rUy" 
is an image ouiput device that prcvidos '.he ou r u* tn-.iqo 
in human viewable lorm. The visible pattern c-t*. seniod 
by a display is a "displayed image" or simply "im^-jo" 

Reiernng \o Figure 1 depicted therein h linw 
digram lor a reprographic or pnnling system : ro Sy c - 
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tern 120 preferably receives a digital document image 
1 30 generated from one of a plurality of image input ter- 
minals 122. including but not limited to scanner 124 for 
digitizing hardcopy original document 1 25. a storage de- 
vice 126 or a computer workstation 128. Once repre- 
sented in a digitized format, preferably a multilevel sig- 
nal (m) for each of three colors {e.g.. 24-bit iB bits/sep- 
aration)), the data is passed or otherwise transferred to 
an image processing means 136. Image processing 
means 136 comprises a processor dedicated to per- 
forming various programmable operations on the image 
signals supplied thereto or application specific integrat : 
ed circuitry adapted to provide various image process- 
ing features as described for example by US-A-5 60S 
821. 

Included in image processing means 1 36 is a half- 
toning circuit 140 that operates on m-level input signals 
to produce an n-ievel output signal for each color sepa- 
ration, where n is less than m, and where n is typically 
one bit per pixel per color. Further details of the opera- 
tion of halftoning ciicuit 140 are described with respect 
to Figure 2 below. The haiftoned image signals (C' : M", 
Y' and K') are then passed to an image output terminal 
14-4 represented in Figure 1 as an image-on-image (I- 
O-l) system. Once received by the image output termi- 
nal the haiftoned image data is employed to control the 
placement of colorants on a substrate passing there- 
through to render hard copy output 148. 

Turning next to Figure 11 , depicted therein is an ex- 
emplary image-on-image printing system As described 
with respect to Figure 1 . the color copy process typically 
involves a computer generated color image which may 
be conveyed to an image processor 1 36. or alternatively 
a color document 72 may be placed on the surface of a 
transparent platen 73. A scanning assembly 1 24. having 
a light source 74 illuminates the color document 72 The 
hght reflected from document 72 is reflected by mirrors 
75 76. and 77, through lenses (not shown) and a dich- 
roic prism 78 to three charge-coupled linear photosens- 
ing devices (CCDs) 79 where the information is read. 
Each CCD 79 outputs a digital image signal the level of 
which is proportional to the intensity of the incident light. 
The digital signals represent each pixel and are indica- 
tive ot blue, green, and red densities. They are con- 
veyed to the IPU 1 36 where they are convened into color 
separations and bit maps, typically representing yellow., 
cyan magenta, and black. IPU 136 stores the bit maps 
lor luither instructions from an electronic subsystem 
(ESS) 60. The ESS is preferably a self-contained, ded- 
icated minicomputer having a central processor unit 
(CPU), electronic storage, and a display or user inter- 
face (Ul). The ESS is the control system which prepares 
and manages the image data flow between IPU 1 36 and 
image input terminal 1 22, 1 24, as well as being the main 
multi-tasking processor for operating all of the other ma- 
chine subsystems and printing operations to be de- 
smhed hereinafter The printing operations include im- 
aging developing, sheet delivery and transfer, and var- 
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oper station I. Suitable electrical biasing of the develop- 
er unit 67 is provided by a power supply, not shown. 

Developer units 42, 57, and 67 are preferably of the 
type known in the art which do not interact, or are only 
marginally interactive with previously developed imag- 5 
es. For examples, a DC jumping development system, 
a powder cloud development system, or a sparse, non- 
contacting magnetic brush development system are 
each suitable lor use in an image on image color devel- 
opment system as described herein. u 

In order to condition the toner for effective transfer 
to a substrate, a negative pre-transfer corotron member 
50 negatively charges all toner particles to the required 
negative polarity to ensure proper subsequent transfer 

During the exposure and development of the color ' 
image on the photoconductor a sheet ol support mate- 
rial is advanced to transler station J by a sheet teedmg 
apparatus 30. During simplex operation (single sided 
copy), a blank sheet may be fed from tray 15 or tray 17, 
or a high capacity tray 44 thereunder, to a registration - 
transport 21 . in communication with controller 81 . where 
the sheet is registered in the process and lateral direc- 
tions, and for skew position. One skilled in the art will 
realize that trays 15, 17, and 44 each hold a different 
sheet type. The speed of the sheet is adjusted at regis- • 
tration transport 21 so that the sheet arrives at transfer 
station J in synchronization with the image on the sur- 
face of photoconductive belt 10. Registration transport 
21 receives a sheet from either a vertical transport 23 
or a high capacity tray transport 25 and moves the re- 
ceived sheet to a pretransfer baffle 27. The vertical 
transport 23 receives the sheet from either tray 15 or 
tray 17, or the single-sided copy from duplex tray 26, 
and guides it to the registration transport 21 via a turn 
baffle 29. Sheet feeders 35 and 39 respectively advance 
a copy sheet from trays 15 and 17 to the vertical trans- 
port 23 by chutes 41 and 43. The high capacity tray 
transport 25 receives the sheet from tray 44 and guides 
it to the registration transport 21 via a lower baffle 45. A 
sheet feeder 46 advances copy sheets from tray 44 to 
transport 25 by a chute 47. 

The pretransfer baffle 27 guides the sheet from the 
registration transport 21 to transfer station J. Charge 
timiter 49 located on pretransfer baffle 27 restricts the 
amount of electrostatic charge a sheet can place on the 
baffle 27 thereby reducing image quality problems and 
shock hazards. The charge can be placed on the baffle 
from either the movement ol the sheet through the balHe 
or by the corona generating devices located at transtei 
station J. When the charge exceeds a threshold limit, 
charge limiter 49 discharges the excess to ground. 

Transfer station J includes a transfer corona device 
54 which provides positive ions to the backside of the 
copy sheet. This attracts the negatively charged toner 
powder images from photoreceptor belt 10 to the sheet. 
A detack corona device 56 is provided for facilitating 
stripping of the sheet from belt 10. 

A sheet-to-image registration detector 110 is locat- 



ed in the gap between the transfer and corona devices 

54 and 56 to sense variations in actual sheet to image 
registration and provides signals indicative thereof to 
ESS 80 and controller 81 while the sheet is still tacked 
to photoreceptor belt 10. After transfer, the sheet con- 
tinues to move, in the direction of arrow 58, onto a con- 
veyor 59 that advances the sheet to fusing station K. 

Fusing station K includes a luser assembly, indicat- 
ed generally by the reference numeral 60. which perma- 
o nently fixes the transferred color image to the copy 
sheet. Preferably, f user assembly 60 comprises a heat- 
ed fuser roller 109 and a backup or pressure roller 113. 
The copy sheet passes between fuser roiler 109 and 
backup roller 1 1 3 with the toner powder image contact- 
5 ing fuser roller 1 09. In this manner, the multi-color toner 
powder image is permanently fixed to the sheet. After 
fusing, chute 66 guides the advancing sheet to feeder 
68 for exit to a finishing module (not shown) via output 
64. However, tor duplex operation, the sheet is reversed 
?o in position at inverter 70 and transported to duplex tray 
28 via chute 69 Duplex tray 28 temporarily collects the 
sheet whereby sheet feeder 33 then advances it to the 
vertical transport 23 via chute 34. The sheet fed from 
duplex tray 28 receives an image on the second side 
2S thereof, at transfer station J, in the same manner as the 
image was deposited on the first side thereol. The com- 
pleted duplex copy exits to the finishing module (not 
shown) via output 64. 

After the sheet of support material is separated from 
30 photoreceptor 10, the residual toner carried on the pho- 
toreceptor surface is removed therefrom. The toner is 
removed at cleaning station L using a cleaning brush 
structure contained in a housing 108. 

Having described the operation of the image-on-im- 
35 age printing system, attention is now turned to the op- 
eration of the halftoning circuit 140. Referring to Figure 
2, halftoning circuit 140 is schematically illustrated. In 
one embodiment, the halftoning circuit produces a ro- 
tated dot halftone screen based upon the halftone 
jo screen stored as indicated by screen matrix 1 56. the ro- 
tated dot screen being applied to the most visually per- 
ceptible colorants (e.g.. black, cyan and magenta), while 
a non -periodic halftone operation is applied tothe yellow 
color separation. In particular the screen matrix sup- 
45 phes a rotated dot data to periodic halftoning block 1 50. 
At block 1 50. the various thresholds associated with, for 
example, a 45° screen are applied or compared against 
the incoming color separation data (K) and the output is 
an n-bit value indicating whether the color data was 
so above or below the threshold for the halftone cell loca- 
tion. While n may represent a multi-bit output, it will be 
represented herein as a binary value, indicating whether 
a black output pixel will be exposed or left unexposed 
at a corresponding location on the output image A 

55 method for the efficient production of variable angle 
screen cells by a screen matrix, and a corresponding 
representation scheme, is provided in US-A-4 149 194 
Similarly, the output image data is generated for the ma- 
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separation requires tight control of the xerographic pa- 
rameters If the cyan dot is only slightly broken when it 
is developed on top of the yellow dot. a two-color moire 
is likely to appear using conventional halftoning meth- 
ods. However use ol the method and apparatus de- 
scribed herein, a slight imperfection o! the cyan dot 
when placed over a yellow dol is much less likely to 
cause a visible artifact to appear Thus as a result of 
the above technique the lalitudc of xerographic or other 
marking processes can be signilicantly increased 

In recapitulation the present invention provides a 
method and apparatus that can reduce two-color moire 
otlen tound during the rendering ot lull color images us- 
ing halftoning techniques The techniques can apply a 
non-penodic halltonc ooc^uon to the least perceptible 
color separation ic g yellow so as to prevent the for- 
mation ot periodic structures due to the interaction ol the 
yellow colorant with one ot me other colorants (e g cy- 
an or magenta) 

ll is therelore aop^ f cn! lhnt ihcic t-ws been provid- 
ed a method and app^'ntu* Km the rendition of full color 
images without pcrcopitbk- si»L*;'unnq within the image 
due to the interactions between two prm^ry colors em- 
ployed to render the im..:>c W~uic the invention has 
been described in con junctor wr.n embodiments there- 
of, many alternates mocii«c^oo& «-»nd variations will 
be apparent to those s^ico r tne <-.tT Accordingly, it is 
intended to embrace nil sucf; *ne*n^irves modifications 
and variations thai UN wtr^ nrrwl c>ropo of the ap- 
pended claims 



output patterns including the non-periodic out- 
put pattern and the periodic output pattern: 

characterised in that the first color is less per- 
s ceptible than the second color. 

2. The method of claim 1 . wherein said first color sep- 
aration indicates optical density of yellow. 

io 3. The method of claim 1 or claim 2, wherein the color 
separations funher include third and fourth separa- 
tions, the second, third and fourth separations indi- 
cating optical densities of cyan : magenta and black, 
respectively, the method further comprising: 

15 performing periodic reduction on the image 

signals defining the third and fourth color separa- 
tions to produce periodic output patterns indicating 
optical density in the third and fourth color separa- 
tions with n p levels. 
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Claims 

1 . A method for productnQ muM o*c co or nv-.ges com- 
prising N 

obtaining irrviqc sjqtmis ochnmq roJor separa- 
tions that describe n multiple role* image the 
image signals nd^^ng octic^i density with m 
levels the color separations including first and 
second color sc:>irrii»ons indicating optical 
densities ot first nnd second colors respective- 
ly 

performing non-pcnod»c reduction on :hc im- 
age signals defining nc -irs: eclor separation to 
produce a non-penodic output pattern indicat- 
ing optical density in the lust color bcpdralion 
with n n levclb where m is qientci thnn n n 
performing periodic reduction on nc image sig- 
nals defining the second color separation to 
produce n periodic output pattern indicating op- 
tical density m ihc second color separation with 
n p levels wnorc m is groatcr nan n p and 
providing an output pntiorn lor each ol the color 
separations lo nn imngc output device (144) to 
cause the image ou'put device to produce a 
version of !he muliiple color image (148) the 
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4. The method of any preceding claim, wherein said 
first color separation is imaged at a 90° angle of ro- 
tation and wherein the second color separation is 
imaged at an angles of rotation of 15°, 45°. or 75°. 

5. The method of any preceding claim, wherein the im- 
age output device is a printer: the colorant associ- 
ated with the first color separation being deposited 
by the printer prior to the deposition of the colorant 
associated with the second color separation 

The method of any preceding claim, wherein the 
step of performing non-periodic reduction compris- 
es applying a non-periodic image processing oper- 
ation to the image signals, the image processing op- 
eration selected from a set of image processing op- 
erations including: 

error diffusion, 
stochastic screening: and 
pulse density modulation. 

An apparatus for producing multiple color images, 
comprising: 

a source ol image signals defining color sepa- 
rations that describe a multiple color image, the 
image signals indicating optical density with m 
levels: the color separations including first and 
second color separations indicating optical 
densities of first and second colors respective- 

processing means for performing reduction on 
the image signals, the processing means per- 
forming non-periodic reduction on the image 
signals defining the first color separation to pro- 
duce a non-periodic output pattern indicating 
optical density in the first color separation with 
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